- Title
- Strong rotundity and optimization
- Creator
- Borwein, J. M.; Lewis , A. S.
- Relation
- SIAM Journal on Optimization Vol. 4, Issue 1, p. 146-158
- Publisher Link
- http://dx.doi.org/10.1137/0804008
- Publisher
- Society for Industrial and Applied Mathematics (SIAM)
- Resource Type
- journal article
- Date
- 1994
- Description
- Standard techniques from the study of well-posedness show that if a fixed convex objective function is minimized in turn over a sequence of convex feasible regions converging Mosco to a limiting feasible region, then the optimal solutions converge in norm to the optimal solution of the limiting problem. Certain conditions on the objective function are needed as is a constraint qualification. If, as may easily occur in practice, the constraint qualification fails, stronger set convergence is required, together with stronger analytic/geometric properties of the objective function: strict convexity (to ensure uniqueness), weakly compact level sets (to ensure existence and weak convergence), and the Kadec property (to deduce norm convergence). By analogy with the Lp norms, such properties are termed "strong rotundity." A very simple characterization of strongly rotund integral functionals on L1 is presented that shows, for example, that the Boltzmann-Shannon entropy ∫ x log x is strongly rotund. Examples are discussed, and the existence of everywhere- and densely-defined strongly rotund functions is investigated.
- Subject
- strongly rotund; well-posed; set-convergence; maximum entropy method; Kadec
- Identifier
- http://hdl.handle.net/1959.13/940449
- Identifier
- uon:13010
- Identifier
- ISSN:1052-6234
- Language
- eng
- Full Text
- Reviewed
- Hits: 3180
- Visitors: 3774
- Downloads: 257
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | ATTACHMENT01 | Publisher version (open access) | 1 MB | Adobe Acrobat PDF | View Details Download |